Projecting Lattice Polytopes Without Interior Lattice Points

نویسندگان

  • Benjamin Nill
  • Günter M. Ziegler
چکیده

We show that up to unimodular equivalence there are only finitely many d-dimensional lattice polytopes without interior lattice points that do not admit a lattice projection onto a (d− 1)-dimensional lattice polytope without interior lattice points. This was conjectured by Treutlein. As an immediate corollary, we get a short proof of a recent result of Averkov, Wagner &Weismantel, namely the finiteness of the number of maximal lattice polytopes without interior lattice points. Moreover, we show that in dimension four and higher some of these finitely many polytopes are not maximal as convex bodies without interior lattice points.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

3-Dimensional Lattice Polytopes Without Interior Lattice Points

A theorem of Howe states that every 3-dimensional lattice polytope P whose only lattice points are its vertices, is a Cayley polytope, i.e. P is the convex hull of two lattice polygons with distance one. We want to generalize this result by classifying 3-dimensional lattice polytopes without interior lattice points. The main result will be, that they are up to finite many exceptions either Cayl...

متن کامل

Notes on the Roots of Ehrhart Polynomials

We determine lattice polytopes of smallest volume with a given number of interior lattice points. We show that the Ehrhart polynomials of those with one interior lattice point have largest roots with norm of order n , where n is the dimension. This improves on the previously best known bound n and complements a recent result of Braun [8] where it is shown that the norm of a root of a Ehrhart po...

متن کامل

Lower bounds on the coefficients of Ehrhart polynomials

We present lower bounds for the coefficients of Ehrhart polynomials of convex lattice polytopes in terms of their volume. We also introduce two formulas for calculating the Ehrhart series of a kind of a ”weak” free sum of two lattice polytopes and of integral dilates of a polytope. As an application of these formulas we show that Hibi’s lower bound on the coefficients of the Ehrhart series is n...

متن کامل

Classifications and volume bounds of lattice polytopes

In this licentiate thesis we study relations among invariants of lattice polytopes, with particular focus on bounds for the volume. In the first paper we give an upper bound on the volume vol(P∗) of a polytope P∗ dual to a d-dimensional lattice polytope P with exactly one interior lattice point, in each dimension d . This bound, expressed in terms of the Sylvester sequence, is sharp, and is ach...

متن کامل

ar X iv : 0 70 6 . 41 78 v 2 [ m at h . C O ] 2 1 Fe b 20 08 Lattice Polytopes of Degree 2

Abstract. A theorem of Scott gives an upper bound for the normalized volume of lattice polygons with exactly i > 0 interior lattice points. We will show that the same bound is true for the normalized volume of lattice polytopes of degree 2 even in higher dimensions. The finiteness of lattice polytopes of degree 2 up to standard pyramids and affine unimodular transformation follows from a theore...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Math. Oper. Res.

دوره 36  شماره 

صفحات  -

تاریخ انتشار 2011